Updatable Private Set Intersection

Abstract Private set intersection (PSI) allows two mutually distrusting parties each with a as input, to learn the of both their sets without revealing anything more about respective input sets. Traditionally, PSI studies static setting where computation is performed only once on parties’ We initiate study updatable private (UPSI), which compute regular basis that also constantly get updated. consider specific settings. In first called UPSI addition , can add new elements old construct protocols in this setting, one allowing output and other party output. second weak deletion additionally delete every t days. present protocol for All our are secure against semi-honest adversaries have guarantee computational communication complexity grow updates instead entire Finally, we implement compare state-of-the-art protocols. Our favorably when total size sufficiently large, small, or networks low bandwidth.